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A CONVERSE TO MAZUR’S INEQUALITY 
FOR SPLIT CLASSICAL GROUPS 

CATHERINE LEIGH 


Our goal is to prove a converse to Mazur’s inequality for split classical groups. 
This work stems from results in | KR02 ], whose notation we will follow. Let G be 
a split connected reductive group with Borel subgroup B and let T be a maximal 
torus contained in B. We abbreviate X^,T to X. We denote by a the real vector 
space X (g)z R, and by Odom the cone of dominant elements in a. For x,y £ a we 
say X < y if {x^w) < {y,uj) for all fundamental weights uj and ?/ — a; is in the linear 
span of the coroots of G. We write Xq for the quotient of X by the coroot lattice 
for G, and ipc ■ X Xq for the natural projection map. 

Now let /i G A be G-dominant. The Weyl group W acts on X. We define the 
subset Pf_i C X hy 


P,--= 


V £X 


{%) and 

(ii) V £ Conv(W^) 

where Wy, = {w{y) ■. w £W} and Gomr{Wy) denotes the convex hull of Wy in a. 

Let P be a parabolic subgroup of G which contains B and let M be the unique 
Levi subgroup of P containing T. Thus T is also a maximal torus in M. We write 
Xm for the quotient of X by the coroot lattice for M, and let ^pM '■ X ^ Xm be 
the natural projection map. Since the coroot lattice for M is a subgroup of the 
coroot lattice for G, the map ipc factors through Xm via ipM- 

Now let F be a finite extension of Qp and let L be the completion of the maximal 
unramified extension of F. Denote the ring of integers in F, resp. F, by Op, 
resp. Ol, and set K = G{Ol)- Let tt £ Op he a uniformizer and let a be the 
relative Frobenius automorphism of L/F. Recall that 61,62 £ G{L) are said to 
be cr-conjugate if there exists g £ G{L) such that 62 = g~^hia{g) and that B{G) 
denotes the set of cr-conjugacy classes in G(F). Finally, as in Section 6 of p^ot97 |, 
define B{G,y) := {6 G B{G) : naib) = 'Pg{f) and D{b) < y}, where i/(6) G adom 
is the image of 6 under the Newton map (cf. RR96| , | Kot97[ ) and kg is the map 
(4.9.1) of |Kot97|. We can now state our main theorem. 


Converse to Mazur’s Inequality. Let G be a split connected reductive group 
over F which is weakly classical, in the sense that each irreducible component of its 
Dynkin diagram is of type An, Bn, Gn, or Dn- Let y £ X be G-dominant and let 
6 G B{G,y). Then the a-conjugacy class of b in G{L) meets Ktt^K. 


The converse to Mazur’s inequality is proven in | KR02| (resp. [FR02|), for G = 
GLn and G = GSp^n (resp. G = GLn)- The reader who would like to know how 
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the theorem relates to the reduction modulo p of Shimura varieties should consult 


the survey article |Rap02]. 

To prove the converse for all split classical groups, we use the following result 
of 


Proposition [|KR02|, Prop. 4.6]. Let b € M{L) be basic, and let p G X. The 
a-conjugacy class of b in G{L) meets Kir^K if and only if KM{b) G 

We will show that (pMiPfi) is equal to a certain subset of Xm, described below. 
This is the method used in [KR02| for G = GLn and G = GSp 2 n- We will provide 
proofs for G = S02n+i and G = S'02rt/{±1} as well as an alternate proof for 
G = GLn- While we have not yet proven the result for exceptional groups, we 
suspect that it is true. 

Now we describe the subset of Xm which we will prove is equal to (pM^Pfi)- 
Recall that a = X 02 M and define Um = Xm ®z R- There is a natural projection 
map pvM '■ fl ^ ciM induced by ipM- Note that W acts on a since it acts on X. 
Therefore the Weyl group of M, denoted by Wm, acts on a. The restriction of 
pvM to identifies with um- With this identification, it is easy to see that 
Conv(W/r) n = pr m{C onv{Wfi)). We can now formulate the theorem. 

Theorem. Let G be a split connected reductive group over F which is weakly clas¬ 
sical in the above sense and let M and p be as above. Then 


TMiPfj.) = G Xm ■ 


(i) yi,p have the same image in Xq, and 
{a) the image of vi in um lies in Conv(W/i) fi 

For all G we can easily check that the left hand side is a subset of the right 
hand side by verifying that for v G P^,, the image ipm{v) satisfies conditions (i) 
and {ii). First, v and p have the same image in Xq, hence and p also have 

the same image in Xq. Second, the image of (Pm{v) in om is prM{v), which lies in 
prM{Gony{Wp)) since v G ComiWp). 

To prove that the right hand side is a subset of the left hand side, we must show 
that given vi G Xm satisfying conditions {i) and (ii), we can find v G X such that 
Tm(v) = vi and v G Conv(tF/r). Note that if (Pm(v) — vi, then v and p will 
have the same image in Xq by condition (i). To show that we can find such a v 
for classical groups, we will examine each type separately. Before doing so, we will 
make several reductions. 

We claim that we may assume without loss of generality that vi is G-dominant. 
Indeed, in the theorem only the Weyl group orbit of p plays a role, and therefore 
we are free to choose the Borel subgroup B suc h that vi is G-dominant. We now do 
so, and then (cf. e.g. Lemma 2.2 (ii) in | RR96 |) the condition that vi G Conv(VF/i) 
is equivalent to vi < p. 

A coweight v G X is said to be G-minuscule if for every root a of G, we have 
{a,v) G { — 1,0,1}. We define M-minuscule analogously. Bourbaki (cf. Ch. VIII, 
§7 Prop. 8) shows that given z/i e Xm there exists a unique M-dominant, M- 
minuscule coweight v G X such that <pm(j^) = vi. We will show that this choice of 

V satisfies the desired condition, i.e. that v G Comr(Wp). 

Denote prM(v) by vm- We are reduced to proving the following: Given v,p G X 
such that p is G-dominant, v is M-dominant and M-minuscule, and = 

ipo(p), and given that vm 

V G Conv(IF/r). 


G is G-dominant and vm < p, it follows that 
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As we have already stated, Kottwitz and Rapoport proved this theorem for 
G = GLn and G = GSp^n- We will prove the theorem for G = S02n+i and 
G = S' 02 n/{± 1 } as well as giving an alternate proof for GLn- We claim that 
to prove the theorem for all split connected reductive groups which are weakly 
classical, it is enough to do so for the above groups G. We will need four easy facts: 

Fact 1. If the theorem holds for G and the center of G is connected, then the 
theorem holds for the adjoint group of G. 

Fact 2. If the theorem holds for the adjoint group of G, then it holds for G. 

Fact 3. The adjoint group of G factors as a product of simple groups. 

Fact 4. The theorem holds for Gi x G 2 iff it holds for Gi and G 2 ■ 

These facts show that if the theorem holds for G — GLn, G = GSp 2 n, G = 
S02n+i, and G = 5 ' 02 n/{±l}, then it will also hold for any group whose adjoint 
group can be written as a product of the adjoint groups of these groups; therefore 
the theorem will hold for all split connected reductive groups which are weakly 
classical. 

The strategy of the proof of the theorem is as follows. For each of the above 
groups G, we modify v hy a certain procedure to obtain a coweight rj &Wv. We 
then show that 77 is G-dominant and moreover we find a Levi subgroup L M for 
which 77 satisfies all of the hypotheses on v. (In fact, 77 satisfies all of the hypotheses 
on V for M, but it is easier to work with L.) Thus the problem is reduced to proving 
the theorem with the additional hypothesis that v is G-dominant. We complete 
the proof by showing that n < p,. 


1. A USEFUL LEMMA 


Let G, B, T, and a be as above. Let P be a parabolic subgroup of G containing 
B. Let N be the unipotent radical of P and let M be the unique Levi subgroup of 
P containing T; thus P = MN. As usual, let Wm be the Weyl group for [M,T). 
Let {ai}i^i be the set of simple roots for G. Then we can write I = Im Ll/iv, where 
Im, resp. In, is the set of indices for the simple roots in M, resp. N. 

Lemma 1.1. Let p € a be G-dominant and let f) G Assume further that p — f3 

is in the linear span of the coroots of G. If (/3,Wi) < (p,uji) for all fundamental 
weights uji such that i G In, then P < p. 


Proof. Say 


p-P = 


iGl 


Since I = Im L-I we can rewrite this as 
p-p = ^ 






( 1 . 1 ) 


i^lN 

By hypothesis, we have Vi > 0 for all i G In- It remains to show that n > 0 
for all i G I m- To do so, it is enough to show that J2ieiM M-dominant 

(cf. |Bour^ I Ch. VI §1, 10 ), i.e. that ^ ^ N- By 

equation ( 1 . 1 ), this is equivalent to showing that 


{t-P- prNi ,Oiff > 0 . 


iGlN 


( 1 . 2 ) 
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For all j £ Im, we have (/i, aj) >0 since /i is G-dominant, and we have (/3, aj) = 0 
since (3 G a^“. Finally, {J2ieiN ® since {a^, a j) < 0 and > 0 for all 

i G In and j G Im- Therefore inequality (1.2) holds for all j G Im- D 


2. The proof for G = GLn 

Let G = GLn and let M be the Levi subgroup GL„i x GL^^ x • • • x GL„^ of G 
where ni + n 2 + • ■ • + Rr = R- Let T be diagonal matrices and B upper triangular 
matrices. Then JT = Z". In this case, a; £ is G-dominant xi > X 2 > • ■ ■ > Xn- 
Thus the G-dominant, G-minuscule elements of X are of the form 

(G_^,o^_^) + fc(i,...,i) 

t n — t 

where 0 < t < n and k is an integer. Also a; < ^ if the following conditions hold 
for Si{x) = xi + X 2 + ■ ■ ■ + Xi'. 


Si{x) < Si{^) for 1 < J < n, 

Sn{x) = Sn{^J-)- 


( 2 . 1 ) 

( 2 . 2 ) 


The vector vm is obtained from v by averaging the entries of v over batches 
where the first ni entries of v constitute the first batch, the next n 2 the second 
batch, and so on. Thus we have 


PM = (Pl,...,Pl,P2,---,P2,---,! 


0 , 


where Vk denotes the average of the entries of the fc*** batch of v. We define 
cr(fc) = ni -I- n2 + • ■ ■ + Rfc- 

To prove the theorem, we will reorder the entries of u to form a new coweight 
T] and show that, for the proper choice of Levi subgroup, r] satisfies all of the 
hypotheses on v as well as being G-dominant. This reduces the problem to proving 
the theorem with the additional hypothesis that p is G-dominant. We first show 
that the batches of v satisfy a nice order property. 

Lemma 2.1. Let fk{v) denote the first entry of the batch of v. Then /i(p) > 
/2(p) > ... > fr{v)- 

Proof. Suppose that there exists k < r such that fk+iiiy) > fk{v)- Both are 
integers, so 

/fe+i(p)-l>/fe(p). (2.3) 

Since v is M-minuscule and M-dominant and Vk is the average of the fc**' batch of 
V, we have fk{v) > Vk > fk(v) — 1. Similarly, 

/fc+i(p) > Pfe-ri > /fc+i(p) - 1- 


Combining these with (2.3) gives Pfe+i > fk+i{v) — 1 > /fc(p) > Pfc, which contra¬ 
dicts the G-dominance of vm- D 

We will now create the new coweight r] by reordering the entries of v in such a 
way that the inequalities in Lemma 2.1 are strict for rj. We will then show that 


T] still satisfies all of the hypothesis on v, but for a different Levi subgroup. To 
simplify doing so, we first prove the following lemma. 


4 








Lemma 2.2. Let /3 € be of the form 


f3= 


■ • J /^1 5 /^2 ; • ■ ■ ; /^2 5 ■ ■ ■ ; f^r ? ■ 

--' '■-V-" '- 

rii n2 



To s/low </iai (3 < ii, it is enough to show that the inequalities corresponding to the 
end of each batch are satisfied, i.e. that inequality holds for i = a{k) for all 

k <r and that condition (2.i) holds. 

Proof. Follows from Lemma 


1.1 


□ 


Now we form the coweight ry by combining all batches of v which have the same 
first entry into one batch and reordering each new batch in nonincreasing order. 
Let L be the Levi subgroup corresponding to these new batches. Let be the 
vector obtained by averaging ry over the batches of L and denote its entries by fjk. 
We now check that ry is G-dominant and satisfies all of the hypotheses on i/, but 
for the Levi subgroup L. 


Lemma 2.3. The coweight ry is L-minuscule and rjL < /r. Moreover, rj is G- 
dominant, therefore rj is L-dominant and rjL is G-dominant. 


Proof. By construction, ry is T-minuscule since n is M-minuscule. Also, the entries 
of ry are nonincreasing, so ry is G-dominant. Therefore ry is T-dominant and ryr, is 
G-dominant. 

Finally, for every k there exists a j so that the sum of the hrst k batches of 
ry is equal to the sum of the first j batches of v. Therefore, since vm < the 


inequalities for rjr < p, are satisfied at the end of each batch and by Lemma 2.2 
we have rj^ < p. □ 


We have shown that ry satisfies all of the hypotheses on v for the Levi subgroup L 
and that ry is G-dominant. Moreover, by its construction, ry S VFr/ so it is enough 
to prove the theorem for (T,ry) instead of (M, v). Thus it is enough to prove the 
theorem with the additional hypothesis that v is G-dominant. We can now prove 
that u £ Conv(lF/i) by proving that v < qt. 

Theorem 2.4. v £ Conv(W/i) 

Proof. We will suppose that v ^ and obtain a contradiction. If rr ^ yr, then there 
exists an i such that 

r^i -l- ^”2 T ■ ■ ■ T > yti -|- y(2 + ■ ■ ■ + (2-4) 

Choose the smallest such i. Then Vi > pLi and both are integers, so — 1 > pLi. 

Suppose Vi is in the kf'^ batch of v. We consider the (r -I- 1)*^ to (T(fc)*^ entries 
of v and yr. Since v is M-dominant and M-minuscule, t'r+i,..., Va{k) G {vi, Vi — 1}. 
Thus Vi+i -I- • • ■ -I- Va(k) ^ ~ ~ !)• Also, since yt is G-dominant and 

k-i ^ — 1, it follows that yt^+i -I- • • • -I- /iCT(fc) ^ “ i){yi — 1). Thus 

yii+i -I- • • ■ -I- yrCT(fc) < r'i+i • -I- r'a(k) ■ 

Combining this with inequality yields 

yil -I- ■ • ■ -I- yicr(fe) < Vl Vcr(k)-, 

which contradicts the hypothesis that um < M since Vcr(k) = 

Tl'pUj', 
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3. The proof for G = S 02 n+i 

Let G = S02n+i and let M be the Levi subgroup GL^ x x • • • x GL„^ x 
S02j+i of G where ni + n 2 + ■ • • + Ur + j = n. Let T be diagonal matrices and B 
upper triangular matrices. Then 

X — Ci2i • • • 1 b? Rnj ■ ■ ■ 5 ^2 j Ui) . d^i G ^ . 

In this case, x £ X is G-dominant if xi > X 2 > • • • > x„ >0. Thus the G- 

dominant, G-minuscule elements of X are (1,0,..., 0) and (0,..., 0). Also x < /i if 

the following condition holds for Si{x) = xi + X 2 + • • • + Xi: 

S'i(x) < Si{^) for 1 < i < n. (3-1) 

The hypothesis that (faix) = is equivalent to 

Sn{fi)-Sn{x) G 2Z. (3.2) 

The vector vm is obtained from v by averaging the entries of v over batches 
where the first ui entries of v constitute the first batch, the next 712 the second 
batch, and so on until the final batch. The value for the entries of the final batch 
of I'M is obtained by averaging over the middle 2j + 1 entries of v. Thus we have 

ni 712 j 

where denotes the average of the entries of the batch of ly. We define 

(j{k) = Ui + 712 + ■ ■ ■ + Rfc for k < r and a{r + 1) = n. 

To prove the theorem, we will reorder the entries of v to form a new coweight 
T] and show that, for the proper choice of Levi subgroup, r] satisfies all of the 
hypotheses on v as well as being G-dominant. This reduces the problem to proving 
the theorem with the additional hypothesis that i' is G-dominant. We first show 
that all of the entries of ly are nonnegative. 

Lemma 3.1. r'i > 0 for all i 

Proof. Since v is M-minuscule and M-dominant, Vi > Q for i > n — j. Suppose 
< 0 for some i < n — j and that i/i is in the fc*** batch of ly. For i/m in the fc*** 
batch, we have Vm "Pi Vi + ^ since v is M-minuscule, and therefore Vm < 0 since Vi 
is an negative integer. Thus < 0. This contradicts the G-dominance of vm- D 


Next we show that the batches of v satisfy a nice order property. 

Lemma 3.2. Let fk{i^) denote the first entry of the k*^ batch of v. Then /i(p) > 
f2{v) > ... > fr{v). 

Proof The proof proceeds exactly as in Lemma □ 


We will now create a new coweight 77 ' by reordering the entries of v in such a 


way that the inequalities in Lemma 3.2 are strict for rj'. We will then modify rj' 


slightly to form the coweight rj and show that rj still satisfies all of the hypotheses 
on but for a different Levi subgroup. To simplify doing so, we first prove the 
following lemma. 

Lemma 3.3. Let j3 G be of the form 

fd (/3l , . . . , /?! , /?2 ; • ■ ■ J 1^2 ; ■ ■ ■ 5 /?r ; ■ ■ ■ 5 i /^r-t-1 ; ■ ■ • : Pr+l') ; 
ni 
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where /3r+i = 0. To show that [3 < ^, it is enough to show that the inequalities 
corresponding to the end of each batch are satisfied, i.e. that inequality holds 
for i = (j(k) for all k < r. 


Proof. Follows from Lemma 1.1 


□ 


Now we form the coweight rj in two steps. First, we form the coweight p' by 
considering the first r batches of v; we combine all batches which have the same 
hrst entry into one batch and reorder each new batch in nonincreasing order. We 
take the final batch of i/ as the final batch of rj'. Let L = GLm^ x • • ■ x GLm^ x S 02 j+i 
be the Levi subgroup corresponding to these new batches. By construction, rj' is 
L-dominant, and is L-minuscule since v is M-minuscule. Moreover g' is GLn-j x 
S'02i+i-dominant as in Lemma 2.3. To form g we modify g' by considering its final 
batch. There are two cases. 

First, if the final batch is of the form 1, 0,..., 0 (so, in particular, j 0) and the 
last entry of the batch of g' is zero, then we form g by swapping the one at the 
beginning of the final batch of g' with the left most zero entry in g'. For example, let 
G = SOi 3 , let M = GL 2 X GLi x GLi x SO 5 , and let v = (2,1, 2,0,1, 0). Then g' = 
(2, 2,1,0,1,0), the Levi subgroup L = GL 3 x GLi x SO 3 , and g = (2, 2,1,1,0, 0). 
Note that the one will move into a batch consisting only of zeros and ones since g' 
is L-minuscule and has no negative entries; hence g is L-minuscule. 

Otherwise, we set g = g'. 

We obtain g^, resp. gf, from g, resp. g', in the same manner in which we 
obtained vm from v, and denote its entries by fjk, resp. g'f,. We now check that g is 
G-dominant and satisfies all of the hypotheses on v, but for the Levi subgroup L. 


Lemma 3.4. The coweight g is L-minuscule and gL < p-. Moreover g is G- 
dominant, hence g is L-dominant and gL < p. 


Proof. We have already shown that g is L-minuscule. By construction, the entries 
of g are nonincreasing and, by Lemma 3.1, they are all nonnegative, so g is G- 


dominant. Therefore g is L-dominant and gL is G-dominant. 

It remains to show that gL < p. By Lemma 3.3, it is enough to check that 
inequality ( ^.l[ ) holds for i = d{k) for all fc, where cr{k) = mi -I- • ■ ■ -f mk for k < s 
and (t(s -I- 1) = n. We see that gf<pas Lemma therefore if ry = 77 ', we have 
Vl < P- Otherwise, suppose that the left most zero entry of g' is in its l^^ batch, 
i.e. that we swapped the one from the final batch with a zero from the batch. 
It follows that inequality ( 0 ) holds for k < I as Lemma |2.3| . Moreover, since g is 
G-dominant and all of its entries are nonnegative, all of the entries to the right of 
the one must be zero. Hence, since pi > 0 for all i as p is G-dominant, it is enough 
to check inequality 0 for i = (t(/). 


Since gf < p, we have Sa(^i){gf) < Sa(^i){p). If S^g^igf) < S^g^ip), then 
SaipiVL) < Sa(i){p) since both sides are integral and Sa(i){gL) = Saipigf) + 1 . 
Otherwise, 


Since gf < p, we have 


^a(i)(jlL) ~ ^a{i){p)- 


Sa{i)-iWL) < Sa(i)-i{p). 


Combining this with equality (3.3) yields 


Vi > Pap) ■ 


(3.3) 

(3.4) 
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(3.5) 









Since the batch of ry' consists only of zeros and ones and contains at least one 
zero, we have fj'i < 1. We will obtain a contradiction by showing that ^ 1- 
Now, since 77 ^ < yx, we have 


*5'cr(s) (^l) “f 1 ^ 'S'(t(s) + 1 (m) ■ 


(3.6) 


Therefore 1 < fj,a(i)+i + • ■ ■ + fJ-a{s)+i by inequalities ( |3.3| ) and (^) and since fj'i^ = 0 
for all k > 1. Hence, since yx is G-dominant, it follows that > 1; 

giving the desired contradiction. Thus Sa(i){ri'j^) < Sa{i){fJ,) and rjL Q 


We have shown that 77 satisfies all of the hypotheses on v for the Levi subgroup L 
and that 77 is G-dominant. Moreover, by its construction, 77 S Wz/ so it is enough 
to prove the theorem for {L,rj) instead of {M,v). Thus it is enough to prove the 
theorem with the additional hypothesis that v is G-dominant. We can now prove 
that V £ Conv(Wyx) by proving that zx < /x. 

Theorem 3.5. v £ Conv(Wyx) 

Proof. We will suppose zx ^ yx and obtain a contradiction. If zx ^ yx, then there 
exists an i such that 


zxi -|- ZX2 zxx > yii -|- yx2 yxx. (3.7) 

Choose the smallest such i and suppose that zx^ is in the fc**' batch of zx. As in 
Theorem 2.4, we obtain 


yti-I-■ • ■-I-yxCT(fc) < >^1 + • • ■ + (3.8) 

which produces a contradiction as follows: If (j{k) = n and the first entry of the final 
batch is one, then zxi-|-- • •-t-zx^.y^) = txizxi-I-- • --l-TXfcZXfc-l-l. Thus, since both values are 
integers, yxi -I- ■ • • -I- Ha(k) < txizxi -I- • • ■ + nki'k. Since um < /x, we must have equality. 
This contr adict s condition (^)^). Otherwise zxi zx^-j-j.) = niDi + ■■■ + rikk'k, so 

inequality ( tl. 8 [) contradicts the hypothesis that I'm < /x. □ 

4. The proof for G = S'02„/{±1} (Integers) 

Let G = SOin! {±1} and let M be the Levi subgroup GLn^ x GL^a x • • • x GL„^ x 
S02j of G where ni 112 + ■ ■ ■ + rir + j = n. We may assume that j yf 1 since 
the case 77 = I is the same as the one in which 7 / = 0 and tx,- = 1- There are other 
Levi subgroups in G, but it is not necessary to consider them since there exists an 
outer automorphism of S02n which takes each of these to a Levi subgroup which 
we have considered. Let T be diagonal matrices and B upper triangular matrices. 
Then 

X = {(oi, 02,..., a„, —a„,..., —02, —Oi) : either Oj £ Z V x or ox £ -(Z \ 2 Z) V i}. 

We first consider the case in which Oi € for all x; we will consider the other case 
in Section |^. In this case, x £ A is G-dominant if 

Xl > X 2 > ■ • ■ > x„_i > x„, 

and Xn-i + Xn > 0 . 

It follows that if x is G-dominant, then xx > 0 for all x < ?x— 1. The G-dominant, G- 
minuscule elements of X are (1,0,..., 0) and (0,..., 0). Also x < yx if the following 




conditions hold for Si{x) = xi + X 2 + 

- \-Xi\ 


Si{x) < 

Silfj.) for 1 < i < n — 2 , 

(4.1) 

Sn — l(^X^ Xn if 

‘5'n—l(/r) P’n, 

(4.2) 

Snix) < 

Sniti), . 

(4.3) 

The hypothesis that (faix) = Tg{l) is equivalent to 


Sn[p) - 

Snix) G 2Z 

(4.4) 


The vector vm is obtained from v by averaging the entries of v over batches 
where the first ni entries of v constitute the first batch, the next n 2 the second 
batch, and so on until the final batch. The value for the entries of the final batch 
of I'M is obtained by averaging over the middle 2j entries of v. Thus we have 

UM = ( bi,..^.,t>i , b2,-y -y ,0j , 

ni 712 j 

where Dk denotes the average of the entries of the batch of ly. We define 

(j{k) = ni + n 2 + • ■ ■ + rik for k < r and a{r + 1) = n. 

To prove the theorem, we will reorder the entries of v to form a new coweight 
t] and show that, for the proper choice of Levi subgroup, rj satisfies all of the 
hypotheses on v as well as being G-dominant. This reduces the problem to proving 
the theorem with the additional hypothesis that ly is G-dominant. We first show 
that at most one of the entries of v is negative. 

Lemma 4.1. r'i > 0 for all i, unless j = 0 and Ur = 1, in which case, i^i > 0 for 
all i < n — 1 

Proof. Suppose that Vi < 0 and that Vi is in the fc**' batch of v. As in Lemma |3.l| , 
we see that k ^ r 1 and that Pk < 0. Since I'm is G-dominant, < 0 can occur 
only if j — 0, Ur = 1 , and fc = r, in which case i = n. □ 


Next we show that the batches of v satisfy a nice order property. 

Lemma 4.2. Let fk{v) denote the first entry of the k*^ batch of v. Then fx{v) > 
f2{v) > ■■■> fr{v). 


Proof. The proof proceeds exactly as Lemma 2.1 


□ 


We will now create a coweight rj' by reordering the entries of v in such a way 
that the inequalities in Lemma 4.2 are strict for rj'. We will then modify t]' slightly 
to form the coweight rj and show that r] still satisfies all of the hypothesis on i/, 
but for a different Levi subgroup. To simplify doing so, we first prove the following 
lemma. 


Lemma 4.3. Let [3 G be of the form 

P = iPl, . . ■ , Pi, P 2 , ■ ■ ■ , P 2 , ■ ■ ■ , Pr, ■ ■ ■ , Pr, Pr+1, • • • ,Pr+l), 


where Pr+i = 0. To show that P < p, it is enough to show that the inequalities 
corresponding to the end of each batch are satisfied, i.e. that inequality 0 holds 
for i = cr(fc) for all k such that cr{k) < n — 2, that inequality (i.S) holds, and, if 
j = 0 and Ur = 1, that inequality & holds. 


Proof. Follows from Lemma 1.1. 


□ 
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Now we form the coweights rj' and r] as for G = S02n+i- Again, we let L = 
GLmi X • • • X GLm^ X S02j be the Levi subgroup corresponding to the new batches, 
We obtain 77 ^, resp. 77 ^, from 77 , resp. 77 ', in the same manner in which we obtained 
vm from i/, and denote its entries by fjk, resp. 

We now check that 77 is G-dominant and satishes all of the hypotheses on z/, but 
for the Levi subgroup L. 


Lemma 4.4. The coweight 77 is L-minuscule and tjl £ Moreover 77 is G- 
dominant, hence rj is L-dominant and rjL < jJ.- 


Proof. As in the S 02 n+i case, we see that 77 and 77' are L-minuscule. We claim that 
77 is G-dominant. As before, the inequalities 771 > • • • > 77^ follow from the way 
77 was constructed, so we need only check that rjn-i + rjn > 0 . This is automatic 
unless some entry of v is strictly negative, so by Lemma 4.1 we may now assume 
that j = 0 and nr = 1. Thus we have rjn = Vr- We know that -f > 0 since 
I'M is G-dominant. Hence fjs-i + rjn > 0 since ^s-i > f'r-i- Finally, since 77 is L- 
minuscule, ijn-i is the greatest integer less than or equal to fjs-i, so ijn-i +rjn > 0 . 
Thus 77 is G-dominant. Therefore 77 is L-dominant and 77^ is G-dominant. 

It only remains to show that rjL < L- To do so we apply Lemma 4.3, Define 
cr{k) = mi -f • ■ • -f mk for k < s and (t(s -I- 1) = ri. The method used in Lemma 3.4 
establishes inequality ( ^t| ) for i = d{k) for k such that a’(fc) < tt, — 2 , as well as 
inequality (4.3). It remains to verify inequality (4.2) under the assumption that 
j = 0 and mg = 1. In this case, we have rj = rj\ and we must have tt,^ = 1. Thus 
fjs = Vr and S^js-i)(,VL) = 5'cr(r-i)Therefore, since I'm < hi inequality (4.2) 
holds. □ 


We have shown that 77 satisfies all of the hypotheses on v for the Levi subgroup L 
and that rj is G-dominant. Moreover, by its construction, 77 S Wz/ so it is enough 
to prove the theorem for {L,rj) instead of {M^v). Thus it is enough to prove the 
theorem with the additional hypothesis that u is G-dominant. We can now prove 
that V £ Conv(IT/i) by proving that v < ji. 


Theorem 4.5. v £ Conv(IT/ 7 .) 

Proof. We will suppose v ji and obtain a contradiction. If z/ ^ 77 , then either 
there exists an i ti — I such that 

Vl -\- 1/2 Vi > /7i -f 7i2 -f • ■ • -f /ii (4.5) 


or inequality (4.2) fails. 

If inequality (4.5) holds for i = n, then we will argue as in Theorem |3.5| . If the 
first entry of the hnal batch is zero, then z^i z/„ = nivi + ■ ■ ■ + UkVk^ so 

inequality ( |4.5| ) contradicts the hypothesis that vm < M- If tbe hrst entry of the 
final batch is one, then vi + ■ ■ ■ + Vri = niDi -I- • ■ • -I- UkVk + 1. Combining this 
with inequality (4.5) yields jJ-i + ■ ■ ■ + jJ-n < nii?i ■ -I- UkVk since both val ues are 
integers. Since vm < hi must have equality. This contradicts condition (4.4). 

Now suppose that there exists an f < ti — 2 for which inequality (4.5) holds. 
Choose the smallest such i and suppose that Vi is in the fc**' batch of v. As in 
Lemma 2.4, we obtain 

hi + ■ —f h(7{k) < viP ■ —h v^jk) ■ (4.6) 

If <T{k) 7 ^ 77 , — I, then we obtain a contradiction as for S02n+i. 
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If a{k) = n — 1, then we have j = 0 and = 1. We will first show that 
inequality ( |4.2[ ) holds in this case. Since vm < Mi have 

Scr{r- 1 ){VM) -Vr< S'n-l(/i) “ M"- (4-7) 

By the definition of vm, the partial sums are equal at the end of each batch and 
we are assuming that j = 0 and Ur = 1 , s o Vr = t'n and 

Substituting these val ues into inequality 0 gives inequality as desired. 
Adding inequality (O) to inequality ( ^ ) yields contradicting 

inequality (EH)- „ 

Now suppose that inequality (|4.2|) fails. Thus we have 


*^n —1(^) ^ i(m) Mn- 

(4.8) 

By what we have already shown, we have 


Sn-2{v) < S'„_2(m)- 

(4.9) 

We claim that 


^n—1 ^ l^n—1 Mn ^ 0- 

(4.10) 


The first inequality follows from inequalities (4.8) and a nd the second holds 
since /i is G-dominant. We have shown that inequality ( |4.2| ) holds if j = 0 and 
rir = 1 so we may assume that this is not the case. Thus Vn-i and Vn are in the 
same batch of v, so, since is M-minuscule, t'n-i — S {0,1}. Combining this 
with inequality ( 4.10| ) gives 

Vn-i -Vn = ^ and = 0 . (4.11) 

Substituting these values into inequality (E|^) and combining the result with in¬ 
equality (^) gives 

Sn-2{l’) + 1 > 5 '„_ 2 ( m ) > Sn-2{’^)- 

Both are integers, so <S'„_ 2 (/i) =j 5 „_ 2 (j^). This contradicts condition (f4.4|) since it 
follows from the equalities in ( 1 . 11 ) that S'„(m) has the same parity as 5 '„_ 2 (m) and 
Sn{v) has the opposite parity from Sn- 2 {v)- Thus v < fi. □ 


5. The proof for G = S'02n/{±1} (Half Integers) 

Recall from Section ^ that for G = S'02r!,/{±1}, we have 

X = {(oi, 02,..., a„, —an ,..., —02, —oi) : either Oi G Z V z or o^ G -(Z \ 2Z) V z}. 

We now consider the case in which Oi G f (^ \ 2Z) for all z. As in Section ^ 
we let M be the Levi subgroup GL^ x GLn^ x • ■ • x GL„^ x S02j of G where 
n-i + n 2 + ■■■-{- Ur + j = n and assume that j ^ 1. Rather than consider A, we 
will double the entries of X and adjust the notion of minuscule and the definition 
of the partial order accordingly. 

First we note that all of the elements of X that we are considering in this case 
are now 2n-tuples of odd integers. As before, x G A is G-dominant if 

Xl>X2>---> Xn-l > Xn, 

and x„_i + Xn > 0 

It follows that if x is G-dominant, then > 1 for all z < rz — 1. Since we have 
multiplied A by two, we will now be concerned with elements whose pairing with 
any root yields two, zero, or negative two. We will refer to these elements as 
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2-minuscule. The G-dominant, G-2-minuscule elements of X are (1,1,..., 1) and 
( 1 ,...!,— 1 ). Also X < /r if the following conditions hold for (cc) = xi+X 2 -\ - \-Xi-. 


Si{x) < 

Si{yL) for 1 < J < n — 2 , 

(5.1) 

Sn—l{x^ Xn ^ 

Sn—lifk) 1^71, 

(5.2) 

Snix) < 

'S'n(/r), . 

(5.3) 

The hypothesis that <pg(x) = Tcik) 

is equivalent to 


Sni^) - 

- Sn{x) S 4Z. 

(5.4) 


As in the previous sections, the first ni entries of v constitute the first batch, the 
next n 2 the second batch, and so on. The M-dominant, M-2-minuscule elements of 
X will now be those such that the entries of each batch are nonincreasing and differ 
by either zero or two and such that the r 1®* batch is of the form (1,1,..., 1) or 
(1,...1,-1). 

The vector vm is obtained from v by averaging the entries of v over batches with 
the exception that the value for the entries of the final batch of vm is obtained by 
averaging over the middle 2j entries of v. Thus we have 

VM = ,1^2 , ■ • • , Pr-, ■ y ■ y » 0 ) > 

n\ 712 j 

where Dk denotes the average of the entries of the batch of ly. We define 

(j{k) = ni + n 2 + • ■ ■ + rik for k < r and cr(r -|- 1 ) = n. 

To prove the theorem, we will reorder the entries of v to form a new coweight 
T] and show that, for the proper choice of Levi subgroup, r] satisfies all of the 
hypotheses on v as well as being G-dominant. This reduces the problem to proving 
the theorem with the additional hypothesis that ly is G-dominant. We first show 
that at most one of the entries of ly is less than negative one. 

Lemma 5.1. Vi > —1 for all i, unless j = 0 and = 1, in which case, Vi > —7 
for all i < n — 1 

Proof. Since v is M-2-minuscule and M-dominant, we have > —1 for i > n — j. 
Suppose that Vi < —1 for some i < n — j and that is in the fc*** batch of z/. For 
I'm in the fc**' batch, we have z/^ < z^i + 2 since ly is M-2-minuscule, and therefore 
lyjn < since z/, < —1 is an odd integer. Thus Vk < —1. Since I'm is G-dominant, 
z/fe < 0 can only occur if j = 0 , n^. = 1, and k = r, in which case i = n. □ 


Next we show that the batches of v satisfy a nice order property. 

Lemma 5.2. Let /fc(z^) denote the first entry of the k*^ batch of v. Then fi{iy) > 
f2{v) > ■■■> friiy). 


Proof. Suppose that there exists k < r such that fk+iiiy) > //c(z^)- Both are odd 
integers, so 


/fc+i(z/) - 2 >/fe(z/) (5.5) 

Since z/ is M-2-minuscule and M-dominant and Dk is the average of the fc*** batch 
of ly, we have fk(v) > Vk > fk{v) - 2. Similarly, fk+i{v) > Vk+i > fk+i^v) - 2. 
Combining these with inequality (5.5) gives Vk+i > /fe+i(z^) — 2 > /fe(z/) > Vk, 
which contradicts the G-dominance of i/m- D 
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We will now create a coweight 77 ' by reordering the entries of v in such a way 
that the inequalities in Lemma are strict for 77 '. We will then modify 77 ' slightly 
to form the coweight 77 and show that 77 still satisfies all of the hypothesis on 
but for a different Levi subgroup. To simplify doing so, we first prove the following 
lemma. 


Lemma 5.3. Let f3 € be of the form 

ft (/?! , . . . , /?!, /?2; • ■ ■ j P 2 ; ■ ■ ■ 5 Pr ; ■ ■ ■ 5 Pr : Pr+1: ■ ■ • : Pr+l '); 


where Pr+i =0. To show that P < it is enough to show that the i nequ alities 
eorresponding to the end of eaeh batch are satisfied, i.e. that inequality ( 5^ ) holds 
for i = a{k) for all a{ k) < n — 2, that inequality ^5.^) holds, and, if j = 0 and 
Ur = 1, that inequality |5.^j holds. 


Proof. Follows from Lemma 1.1 


□ 


Now we form the coweight 77 in three steps. First, we form the coweight r]' as 
in the S02n+i case. Again, we let L = GLmi x • ■ • x GLm^ x S02j be the Levi 
subgroup corresponding to the new batches. By construction, 77 ' is L-2-minuscule 


since v is M- 2 -minuscule. It follows from Lemma 5.1 and the construction of 77' 
that 77' > — 1 for all 7 < 71 — 1 . 

Moreover we claim that any negative ones in 77' will be in its s*** or s + 1®* batch. 
Suppose that 77' contains a negative one prior to the batch. Since the entries of 
77' are nonincreasing, this implies that all of the entries of the s**' batch will be at 
most negative one. The batch of 77' was formed by combining batches of v, so 
this yields that all of the entries of the batch of v will also be at most negative 
one. Thus Dr < 0 which contradicts the G-dominance of vm unless j = 0 and 
Tir = 1. In this case, we have Dr = Vn and since vm is G-dominant, Dr-i + Dr > 0. 
Therefore Dr-i > 1, so since vm is G-dominant, Dk >1 for all fc < r — 1. Thus, since 
V is M- 2 -minuscule, Vi>\ for all 7 < 71 — 1 and it follows from the construction of 
77' that 77' > 1 for all 7 < 71 — 1. Therefore rj' cannot contain a negative one prior to 
the batch. 

Next we form a coweight rj" by replacing every negative one in the s*** batch of 
rj' with a positive one. Finally, if we made an odd number of sign changes in the 
previous step, then we change the sign of the final entry of rj" to form 77; otherwise, 
77 = 77". 

We obtain 77^, resp. rjf, from 77, resp. iq' , in the same manner as we obtained vm 
from u, and denote its entries by fjk, resp. 77^. We now check that rj is G-dominant 
and satisfies all of the hypotheses on n, but for the Levi subgroup L. 

Lemma 5.4. The coweight 77 is L-2-minuscule and < 71. Moreover 77 is G- 
dominant, hence rj is L-dominant and rjL is G-dominant. 


Proof. We begin by showing that 77 is L-2-minuscule and G-dominant. It follows 
that 77 is L-dominant and 77^ is G-dominant. 

First, if J = 0 and 71^ = 1, then 77 = 77', so we have shown that 77 is L-2-minuscule. 
We claim that 77 is G-dominant. The inequalities 771 > ■ • ■ > 77^ follow from the way 
77 was constructed, so we need only check that r]ri-i + ?7n > 0. As in Section i we 
obtain fjs-i -\-rin >0. Since 77 is L-2-minuscule, ijn-i is the greatest odd integer less 
than or equal to fjs-i', therefore we have ijn-i rjn > 0 since rjn is an odd integer. 
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Otherwise, it is clear that the s + 1®* batch of r] is still L-2-minuscule. If the 
batch of T]' contains any negative ones, then, since we have shown that rj' is 
L-2-minuscule and by Lemma 5.1, all other entries of the batch must be either 


positive or negative one. Therefore, since we only changed the signs of positive and 
negative ones, r] is L-2-minuscule. Moreover, by construction, rji > 1 for all i < n, 
the entries of 77 are nonincreasing, and, by Lemma 5.1, rjn > ~1; hence it is clear 
that rj is G-dominant. 

It only remains to show that rj^ < /i. To do so, we apply Lemma 5.3. Define 
d{k) = mi + • • ■ + TTik foi k < s and a{s + 1 ) = n. 

First, we show that 77 ^ < /i. The method used in Lemma |2^ establishes inequal¬ 
ity (5.1) for i = a{k) for k such that a{k) < n — 2, as well as inequality (p.3[). It 


remains to verify inequality (5.2) under the assumption that j = 0 and nig = 1; the 


proof proceeds exactly as in Lemma 4.4. Thus if ry = rj', then we have < /r. 


Now we consider the case in which rj ^ r]'. (In particular, it is not the case that 
j = 0 and TOs = 1.) Since rj and rj' do not differ prior to the s**' batch and < /r, 
inequality ( [).1| ) is satisfied for i = a{k) for all k < s. Moreover, since either the s**' 
batch is the final batch (if j = 0) or ryg+i = 0 (if j ^ 0), and since /i is G-dominant, 
it is enough to check that inequality ( ^ ) holds for i = cr(s). 

We have shown that S'a(s_i)(jyL) < 5'a(s-i)(M)- Since the last entry of the s*** 
batch of ry is either positive or negative one and rj is L-2-minuscule, we also have 
that fjs < 1. Moreover, since /i is G-dominant, we have fii > 1 for all i < n. It 
follows that Ss-{s){riL) < S' 5 .(s)(/i) unless cf(s) = n. If 17(5) = n (so, in particular, 
j = 0), then 

since /r is G-dominant. Thus Sn(jiL) < S'„(/j.) unless >S',j(s_i)(7yL) = (/i), 

fjs = 1, and /J, 5 .(s_i)_|_i + • ■ ■ + ^n = mg — 2. In this case, we have Sn{r]L) = <S'„(/i)-l-2. 
This is a contradiction to condition (^) since SniTih) = Sn{r]) and we see that 
S'„(7y) and Sn{v) are congruent modulo four since the difference in the two sums 
comes from changing an even number of negative ones to positive ones. □ 


We have shown that rj satisfies all of the hypotheses on u for the Levi subgroup L 
and that ry is G-dominant. Moreover, by its construction, ry G Wiy so it is enough 
to prove the theorem for (L, 7 y) instead of (M, v). Thus it is enough to prove the 
theorem with the additional hypothesis that v is G-dominant. We can now prove 
that u G Conv(IF/i) by proving that v < ^. 

Theorem 5.5. v G Conv(IT/i) 

Proof. We will suppose ir ^ /r and obtain a contradiction. If rr ^ yr, then either 
there exists an z ^ n — I such that 


-f 1^2 + ■ ■ ■ + > /Ti -|- y(2 + ■ ■ ■ + Mi 


(5.6) 


or inequality 


fails. 


First note that if j = 0, then Sniy) = Sn{vM)^ so inequality (5.6) cannot hold 

for i = n since vm < M- _ 

Now suppose that there exists an r < n — 2 such that inequality (5.6) holds. 
Choose the smallest such i. Then Vi > fii, and both are odd integers, so — 2 > ytj- 
Suppose Vi is in the fc**' batch of v. 
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We consider the (i + I)*** to a{kY^ entries of z/ and /i. Since ly is M-dominant 
and M-2-minuscule, Vi+i ,..., ly^ik) £ {*^ii ~ 2}- Thus 

i^i+i H-h > icr{k) - i){vi - 2). 

Also, since /i is G-dominant and ^ii < Vi — 2 , it follows that /i^+i + • ■ • + /io-(fe) < 
(CT(fc) — i){vi — 2). Thus 


G(fe) • 


Mz+l + ■ • ■ + ^J■a{k) ^ *^i+l + ' 

Combining this with inequality (|]^) yields 

fkl + ■ ■ ■ + ^^a{k) < <^1 + - -|-J^<T(fe)- (5-7) 

li j > 2 and Vi is in the final batch, then we have fii < i>i = ±1, so jii < —1. 

Since /r is G-dominant, it follows that i = n. This contradicts our assumption that 

i < n — 2. If j > 2 and r'i is not in the final batch, then a{k) < a{r) < n — 2 and 

inequality (^.7D contradicts I'm < k-- 


If j = 0 and (j(k) 7 ^ n — 1 , then inequality (5.7) contradicts i>m < k- If ,7 = 0 

we 


and cr(k) = n — 1, then we have Ur = I. As in the proof of Theor em 4.5 
observe that inequality (^) holds, which w hen added to inequality (| 
Sn-i{iy) < <S'n-i(/i), contradictin g in equality (13) • 

Now suppose that inequality (|5.2|) fails. Thus we have 


I) yields 


Sn-liv)-Vn > Sn-lik) - kn- 

(5.8) 

By what we have already shown, we have 


Sn- 2 iv) < Sn-2ik)- 

(5.9) 

We claim that 


ly-n—l ^ f^n—1 f^n ^ 0 - 

(5.10) 


The first inequality follows from inequalities (5.8) and (5.9), and the second holds 
since /i is G-dominant. We have shown that inequality ( |5.2| ) holds if j =0 and 
rir = I so we may assume that this is not the case. Thus Vn-i and Vn are in the 
same batch of v, so, since v is M-minuscule, t'n-i — Vn & {0:2}. Combining this 
with inequality ( 5.10| ) gives 

Vn-i -Vn = 2 and = 0. (5.11) 

Substituting these values into inequality (p^) and combining the result with in¬ 


equality (5.9) gives 


Sn- 2 {v) + 2> Sn-2{k) > S„- 2 {v). 

Both are i nte gers of the same parity, so Sn- 2 {k) = Sn- 2 (v)- This contradicts 
condition (^) since it follows from the equalities in ( 5.11 ) (bearing in mind that 
all entries of p, and v are odd) that Sn{k) is not congruent modulo four to S'„_ 2 (/i), 
and Sn{v) is congruent modulo four to Sn- 2 {k')- 

Finally, suppose that inequality ( |5.6| ) holds for i = n. We have already handled 
the j = 0 case so we may assume that j > 2. Therefore Vn-i and Vn will be in the 
r + 1®* batch, so since v is M-2-minuscule, we have lyn-i + £ (0, 2}. Also, since 

/r is G-dominant, we have kn-i + kn > 0- We have shown that Sn- 2 {v) < Sn-2{k)- 
It follows that Sn{v) < Snik) unless Sn- 2 (y) = S'„_ 2 (/r), Vn-i + Vn = 2, an d 
kn-i + /in = 0. In this case, Sn{v) = Snik) + 2 which contradicts condition (5.4). 
Thus v < k- n 
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